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DETAILED ACTION 

1. Claims 1-24 are pending. A priority date of June 23, 2003 is considered. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

3. Claims 1-4 and 10-19 are rejected under 35 U.S.C. 102(b) as being anticipated by U.S. 
Patent No. 6,260, 1 90 to Ju ("Ju"). 

With respect to claim 1, Ju discloses a method of preserving exceptions in code 
reordering (see, for example, column 22, lines 3-11, and column 23, line 67 to column 24, line 
4), the method comprising: 

receiving a plurality of software instructions including a software instruction at a first 
location within the plurality of software instructions (see, for example, column 22, lines 43-51, 
which shows receiving a plurality of instructions including a load instruction at a first location); 

determining if the software instruction is an excepting instruction (see, for example, 
column 23, lines 27-36, which shows determining if the load instruction is an excepting 
instruction); 

inserting a control speculative version of the software instruction at a second location 
within the plurality of software instructions if the software instruction is an excepting instruction 
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(see, for example, column 23, lines 9-14, which shows inserting an eager-mode or control 
speculative version of the load instruction at a second location); 

replacing the software instruction at the first location with a check instruction at the first 
location (see, for example, column 23, lines 14-16, which shows replacing the load instruction at 
the first location with a check instruction); and 

generating a recovery block which branches from the check instruction, the recovery 
block including a copy of the software instruction (see, for example, column 23, lines 16-19; 
which shows generating a recovery block that branches from the check instruction, and column 
23, lines 42-5 1, which shows that the recovery block includes a copy of the load instruction). 

With respect to claim 2, the rejection of claim 1 is incorporated, and Ju further discloses 
that the software instruction comprises a load instruction (see, for example, column 22, lines 45- 
48, which shows the load instruction). 

With respect to claim 3, the rejection of claim 1 is incorporated, and Ju further discloses 
that the second location is positioned for instruction execution earlier than the first location is 
positioned for instruction execution (see, for example, column 22, lines 52-54, which shows that 
the second location is earlier than the first location). 

With respect to claim 4, the rejection of claim 1 is incorporated, and Ju further discloses 
that inserting a control speculative version of the software instruction at the second location 
comprises inserting a control speculative version of a load instruction (see, for example, column 
23, lines 9-14, which shows inserting an eager-mode or control speculative version of the load 
instruction). 
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With respect to claim 10, Ju discloses an apparatus for preserving precise exceptions in 
code reordering (see, for example, column 22, lines 3-11, and column 23, line 67 to column 24, 
line 4), the apparatus comprising: 

a processor to execute a plurality of software instructions (see, for example, column 15, 
line 54-67, which shows that the apparatus comprises such a processor); 

a memory device operatively coupled to the processor to store the plurality of software 
instructions (see, for example, column 16, line 62 to column 17, line 3, which shows that the 
apparatus comprises such a memory device); 

a control speculation module operatively coupled to the processor, the control speculation 
module being structured to insert a control speculative version of a software instruction into the 
plurality of software instructions (see, for example, column 22, lines 52-54, and column 23, lines 
9-14, which shows a control speculation module that inserts an eager-mode or control 
speculative version of an instruction into the plurality of instructions); and 

an exception handler operatively coupled to the processor, the exception handler being 
structured to handle an exception associated with the control speculative version of the software 
instruction (see, for example, column 16, lines 29-46, which shows that the apparatus comprises 
such an exception handler). 

With respect to claim 1 1, the rejection of claim 10 is incorporated, and Ju further 
discloses that the control speculation module inserts a check instruction into the plurality of 
software instructions (see, for example, column 23, lines 14-16, which shows that the control 
speculation module inserts a check instruction). 
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With respect to claim 12, the rejection of claim 1 1 is incorporated, and Ju further 
discloses that the control speculation module generates a recovery block which branches from 
the check instruction (see, for example, column 23, lines 16-19, which shows that the control 
speculation module generates a recovery block that branches from the check instruction). 

With respect to claims 13-16, the claims are directed to an apparatus that corresponds to 
the method of claims 1-4 (see the rejection of claims 1-4 above). 

With respect to claims 17- 19,. the claims are directed to a machine readable medium that 
corresponds to the method of claims 1-4 (see the rejection of claims 1-4 above). 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 5-7 and 20-22 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ju 
in view of U.S. PatentNo. 6,463,579 to McKinsey ("McKinsey") in view of U.S. Patent No. 
7,065,750 to Babaian et al. ("Babaian"). 

With respect to claim 5, Ju discloses a method of preserving exceptions in code 
reordering (see, for example, column 22, lines 3-11, and column 23, line 67 to column 24, line 
4), the method comprising: 
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receiving a plurality of instructions including a first instruction (see, for example, column 
27, lines 58-65, which shows receiving a plurality of instructions including a first instruction). 

Ju discloses mpving a first instruction that is not an excepting instruction upward across a 
check instruction (see, for example, column 28, lines 10-51, which shows moving the first add 
instruction upward across a check. instruction, and which shows that the load instruction is the 
excepting instruction), as in the following: 

determining if the first instruction is an excepting instruction; 

determining if the first instruction is to be moved upward across a check instruction; 

Ju further discloses a second instruction that computes a previous value of a target 
register associated with an instruction (see, for example, column 27, lines 58-65, and column 28, 
lines 35-39, which shows that the second add instruction computes a previous value of the target 
register associated with the load instruction), but does not expressly disclose: 

determining a second instruction in the plurality of instructions that computes a previous 
value of a target register associated with the first instruction if the first instruction is not an 
excepting instruction and the first instruction is to be moved upward across a check instruction; 

determining if a source operand associated with the second instruction is available at the 
check instruction. 

However, in an analogous art, McKinsey discloses generating recovery code for control 
and data speculation in every phase of compilation (see, for example, column 10, lines 45-52), 
and further discloses fully representing the definition and use instructions included in the 
recovery code (see, for example, column 7, lines 16-32). McKinsey further discloses 
determining if an instruction is data ready (see, for example, column 7, lines 45-50), so as to 
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prevent any non-speculative instructions from executing with speculative operands (see, for 
example, column 7, lines 62-65). 

Therefore, in view of McKinsey's teachings, it would have been obvious to one of 
ordinary skill in the art at the time the invention was made to supplement Ju such that the above 
determinations are made, so as prevent any non-speculative instructions from executing with 
speculative operands. 

Ju in view of McKinsey further discloses inserting an instruction into a recovery block to 
restore the value of a target register (see, for example, Ju, column 28, lines 33-35), but does not 
expressly disclose: 

inserting a third instruction into the plurality of instructions to save the value of the target 
register if the source operand associated with the second instruction is not available at the check 
instruction; and 

inserting a fourth instruction into a recovery block to restore the value of the target 
register. 

However, in an analogous art, Babaian discloses saving the value of a target register 
before an excepting instruction and restoring the value of the target register in the recovery code, 
so as to minimize the impact of an exception on execution performance (see, for example, 
column 7, lines 56-67). 

Therefore, in view of Babaian's teachings, it would have been obvious to one of ordinary 
skill in the art at the time the invention was made to supplement Ju such that a third instruction is 
inserted into the plurality of instructions to save the value of the target register if the source 
operand associated with the second instruction is not available at the check instruction, and a 
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fourth instruction is inserted into a recovery block to restore the value of the target register, so as 
to minimize the impact of an exception on execution performance. 

With respect to claim 6, the rejection of claim 5 is incorporated, and Ju in view of 
McKinsey in view of Babaian further discloses inserting a copy of the second instruction into the 
recovery block if the source operand associated with the second instruction is available at the 
check instruction (see, for example, Ju, column 28, lines 10-13 and 48-51, which shows inserting 
a copy of the second add instruction into the recovery block). 

With respect to claim 7, the rejection of claim 6 is incorporated, and Ju in view of 
McKinsey in view of Babaian further discloses that inserting a copy of the second instruction 
into the recovery block comprises inserting a copy of the second instruction into the recovery 
block ahead of a copy of the excepting instruction (see, for example, Ju, column 28, lines 33-35, 
which shows inserting a copy of the excepting load instruction into the recovery block, and note 
that in view of McKinsey, the copy of the second instruction is necessarily inserted ahead of the 
copy of the excepting load instruction to achieve the appropriate result). 

With respect to claims 20-22, the claims are directed to a machine readable medium that 
corresponds to the method of claims 5-7 (see the rejection of claims 1-4 above). 

6. Claims 8, 9, 23 and 24 are rejected under 35 U.S. C. 103(a) as being unpatentable over Ju 
in view of McKinsey. 
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With respect to claim 8, Ju discloses a method of preserving exceptions in code 
reordering (see, for example, column 22, lines 3-11, and column 23, line 67 to column 24, line 
4), the method comprising: 

receiving a plurality of instructions including a first instruction (see, for example, column 
27, lines 58-65, which shows receiving a plurality of instructions including a first instruction). 

Ju discloses moving a first instruction that is not an excepting instruction downward 
across a check instruction (see, for example, column 28, lines 10-51, which shows moving the 
second add instruction downward across a check instruction, and which shows that the load 
instruction is the excepting instruction), as in the following: 

determining if the first instruction is an excepting instruction; 

determining if the first instruction is to be moved upward across a check instruction; and 

determining if the first instruction is to be moved downward across the check instruction. 

Ju further discloses inserting a copy of the load instruction into a recovery block (see, for 
example, column 28, lines 33-35), but does not expressly disclose: 

inserting a copy of the first instruction into a recovery block if (i) the first instruction is 
not an excepting instruction, (ii) the first instruction is not to be moved upward across a check 
instruction, and (iii) the first instruction is to be moved downward across a check instruction. 

However, in an analogous art, McKinsey discloses generating recovery code for control 
and data speculation in every phase of compilation (see, for example, column 10, lines 45-52), 
and further discloses fully representing the definition and use instructions included in the 
recovery code (see, for example, column 7, lines 16-32). McKinsey further discloses inserting 
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the appropriate instructions into the recovery code for an instruction that crosses a check 
instruction (see, for example, column 8, lines 4-20). 

Therefore, in view of McKinsey's teachings, it would have been obvious to one of 
ordinary skill in the art at the time the invention was made to supplement Ju such that a copy of 
the first instruction is inserted into a recovery block, if (i) the first instruction is not an excepting 
instruction, (ii) the first instruction is not to be moved upward across a check instruction, and (iii) 
the first instruction is to be moved downward across a check instruction, so as to generate the 
appropriate recovery code for the plurality of instructions. 

With respect to claim 9, the rejection of claim 8 is incorporated, and Ju in view of 
McKinsey further discloses that inserting a copy of the first instruction into the recovery block 
comprises inserting a copy of the first instruction into the recovery block ahead of a copy of the 
excepting instruction (see, for example, Ju, column 28, lines 33-35, which shows inserting a 
copy of the excepting load instruction into the recovery block, and note that in view of 
McKinsey, the copy of the first instruction is necessarily inserted ahead of the copy of the 
excepting load instruction to achieve the appropriate result). 

With respect to claims 23 and 24, the claims are directed to a machine readable medium 
that corresponds to the method of claims 8 and 9 (see the rejection of claims 8 and 9 above). 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to Applicant's 
disclosure (see the attached Notice of References Cited). 
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8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael J. Yigdall whose telephone number is (571) 272-3707. 
The examiner can normally be reached on Monday through Friday from 7:30am to 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you 
would like assistance from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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Michael J. Yigdall 



Examiner 
Art Unit 2192 
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